/*
  进制转换（按权展开）
  题目描述
    今天小 Y 学会了进制转换，比如 10101B ，那么它的十进制表示的式子就是：
      1 ∗ 2^4 + 0 ∗ 2^3 + 1 ∗ 2^2 + 0 ∗ 2^1 + 1 ∗ 2^0，
    那么请你编程实现，将一个 M 进制的数 N 转换成十进制表示的式子。
    注意：当系数为 0 时，该单项式要省略。
  输入格式
    两个数，M 和 N，中间用空格隔开。
  输出格式
    共一行，一个十进制表示的式子。
  样例
    输入1
      2 10101
    输出1
      1*2^4+1*2^2+1*2^0
    输入2
      16 FF
    输出2
      15*16^1+15*16^0
  样例解释
    输入样例 1 的解释：M = 2，N = 10101，对应的十进制表示的式子为 1∗2^4+1∗2^2+1∗2^0
    输入样例 2 的解释：M = 16，N = FF，对应的十进制表示的式子为 15∗16^1+15∗16^0
  数据范围
    对于 100% 的数据，N 的长度 <= 1000，1 <= M <= 16
*/